Local versus global biological network alignment
نویسندگان
چکیده
منابع مشابه
Local versus global biological network alignment
MOTIVATION Network alignment (NA) aims to find regions of similarities between species' molecular networks. There exist two NA categories: local (LNA) and global (GNA). LNA finds small highly conserved network regions and produces a many-to-many node mapping. GNA finds large conserved regions and produces a one-to-one node mapping. Given the different outputs of LNA and GNA, when a new NA metho...
متن کاملIGLOO: Integrating global and local biological network alignment
Analogous to genomic sequence alignment, biological network alignment (NA) aims to find regions of similarities between molecular networks (rather than sequences) of different species. NA can be either local (LNA) or global (GNA). LNA aims to identify highly conserved common subnetworks, which are typically small, while GNA aims to identify large common subnetworks, which are typically suboptim...
متن کاملGlobal Network Alignment
Motivation: High-throughput methods for detecting molecular interactions have lead to a plethora of biological network data with much more yet to come, stimulating the development of techniques for biological network alignment. Analogous to sequence alignment, efficient and reliable network alignment methods will improve our understanding of biological systems. Network alignment is computationa...
متن کاملGlobal Network Alignment
Finding the common ancestries of different proteins across species is an important task. Homologs is the basic definition which denotes two genes that have descended from some common ancestral. For a more focused notation, we define Paralogs if the last evolutionary event separating the genes was duplication, and similarly we define Orthologs if the last evolutionary event separating the genes ...
متن کامل"Master-Slave" Biological Network Alignment
Performing global alignment between protein-protein interaction (PPI) networks of different organisms is important to infer knowledge about conservation across species. Known methods that perform this task operate symmetrically, that is to say, they do not assign a distinct role to the input PPI networks. However, in most cases, the input networks are indeed distinguishable on the basis of how ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2016
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btw348